//package leetcode.hot100.easy;
//
//import java.util.Arrays;
//import java.util.HashMap;
//import java.util.Map;
//
//class Solution {
//    public int[] intersect(int[] nums1, int[] nums2) {
//        Map<Integer, Integer> map = new HashMap<>();
//        for (int num : nums1) {
//            map.put(num, map.getOrDefault(num, 0) + 1);
//        }
//
//        int[] res = new int[nums1.length];
//        int index = 0;
//
//        for (int num : nums2) {
//            if (map.containsKey(num) && map.get(num) > 0) {
//                res[index++] = num;
//                map.put(num, map.get(num) - 1);
//            }
//        }
//
//        return Arrays.copyOfRange(res, 0, index);
//    }
//}
//
//public class Test14 {
//    public static void main(String[] args) {
//        Solution solution = new Solution();
//        int[] nums1 = {1, 2, 2, 1};
//        int[] nums2 = {2, 2};
//        int[] ret = solution.intersect(nums1, nums2);
//        System.out.println(ret);
//    }
//}
